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Abstract 

Let 7 : [0, 1] — ► [0, l] 2 be a continuous curve such that 7(0) = (0,0), 
7(1) = (1,1), and 7(t) G (0, l) 2 for all t G (0,1). We prove that, for 
each n G N, there exists a sequence of points Ai, < i < n + 1, on 7 
such that Ao = (0,0), A n +i — (1, 1), and the sequences 7Ti(AjAi+i) and 
■K2(AiAi+i), < i < n, axe positive and the same up to order, where 
7ri,7T2 are projections on the axes. 

1 Introduction 

Let 7 : [0, 1] — > [0, l] 2 be a continuous curve such that 7(0) = (0, 0) = O and 
7(1) = (1, 1) = D. Then 7 needs to intersect, say at a point A, with the diagonal 
segment connecting the points (0,1) and (1,0). The vectors OA and AD relate 
to each other in the following way: 

7n(04) = tt 2 (AD) , 7r 2 (04) =tti(AD) , (1.1) 

where 717 and 7r 2 are the projections, respectively, on the x-axis and the y-axis. 
We are interested in generalizing this geometric observation. We shall prove the 
following theorem in §3. 

Theorem 1.1. Let 7 : [0, 1] — ► [0, l] 2 be a continuous curve such that 7(0) = 
(0,0), 7(1) = (1,1), and 7(4) 6 (0, l) 2 for t G (0,1). Then for each n G N. 
t/iere exists a sequence of points Ai on the curve 7, i = 0, . . . , n + 1, such that 
Aq = (0,0), A n+ \ = (1, 1), and the two sequences 

Ti 1 {A i A i+1 ) >0 , i = 0,...,n, (1.2) 

and 

ir 2 {AiA i+1 ) >0 , i = 0,...,n, (1.3) 
are the same after a rearrangement. 



The graph case. To motivate the problem better, we first prove Theorem ll.il 
when 7 is the graph of a function / : [0, 1] — ► M (see Corollary 13. 1 1 below) . First, 
we need a lemma. 

Lemma 1.2. Let f : [0, 1] — * M be a continuous function such that /(0) = 0, 
/(l) = 1, and f(x) < x for all x G [0, 1]. Then for any n 6 N there exists an 
increasing sequence x\ G (0, 1), 1 < i < n, such that 

f(x i+ i) - f(xi) =Xi- Xi-i , < % < n . (1.4) 

Here X-\ — x n — 1, xq — 0, and x n+ i = 1. 

Proof. Define a sequence of functions recursively by 

9o(x) = x , g i+ i(x) = x - 1 + f(gi(x)) , i > 1 . (1.5) 

Clearly is well-defined on [0, 1]. Since <?i(0) = — 1 < 1 = <?i(l), the Intermediate- 
value theorem pQ implies that g\ is zero somewhere on the interval (0, 1). Let 
a\ G (0,1) be the largest root of g\. Now g^ is well-defined on [<ii,l] with 
Qiifix) = a\ — 1 + /(<7i(ai)) = ai — 1 < and 32(1) = 1 > 0. The Intermediate- 
value theorem implies that (72 has roots in the interval (a2, 1), and we define 
02 to be the largest root of 52- By continuing in this fashion, one defines an 
increasing sequence ai G (0, 1) such that gi+\ is defined and continuous on the 
interval [ai, 1) with gi(at) = and gi(l) = 1. 

Now let n be a fixed positive integer and define a sequence X4 G (0, 1) by 
setting: 

x = , :z; n+ i = 1 ; Xi = g n -i(a n ) , 1 < i < n . (1.6) 
It is straightforward to verify that the equations (|1.4[) hold for the above choice 

of Xi's. 

It is left to show that the sequence Xi is increasing. One has: 

Xi = g n -i(a n ) = a n ~ 1 + ffa+i) < x i+i , (1-7) 

since /(#) < x for all x G [0, 1] and a n < 1. □ 

Corollary 1.3. Let / : [0, 1] — > R be a continuous function such that /(0) = 
and /(l) = 1. T/ien t/ie conclusion of Theorem \l.l\ holds for the curve ^{t) = 

(*,/(*))■ 

Proo/. Let F G [0, 1] be the set of x G (0, 1) such that f{x) = x. If F is an 
infinite set, then the statement of this corollary is trivial. The case that F is 
non-empty can be reduced to the case that F is empty. And without loss of 
generality, one can also assume that f(x) < x for all x. Then the statement 
follows from Lemma H~2l □ 
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2 Mountain Climbers' Problem 



To prove Theorem ll.il we need a modification of the standard Mountain Climbers' 
problem. The Mountain Climbers' problem asks for a way for each of the 
climbers on two sides of a mountain to travel to the top of the mountain such 
that they both stay at the same level at all times. Mathematically, one has the 
following theorem. 

Theorem 2.1. '21 Let fi,fs : [0,1] — * [0,1] be locally non-constant continuous 
functions with /i(0) = /2(0) = 0, /i(l) = /a(l) = 1. Then there are functions 
9i j 92 with the same properties such that /i ° <7i — f% ° 9i ■ 

Here, we say / is locally non-constant, if there is no interval on which / is 
constant. We will need to replace the condition that both functions are locally 
non-constant with a stronger condition on one of the functions. 

We call a function / : [0, 1] — > R piecewise monotone, if there is a partition of 
[0, 1] to a finite number of subintervals on each of which / is strictly increasing 
or strictly decreasing. 

Let U be the set of piecewise monotone continuous functions / : [0, 1] — ► [0, 1] 
with the property that, for any c 6 [0, 1], the set /~ 1 (c) does not contain a local 
maximum and a local minimum of / at the same time. 

Theorem 2.2. Let fx, $2 '■ [0,1] — » [0,1] be continuous functions such that 
/i(0) = / 2 (0) = and / x (l) = / 2 (1) = 1. If fx G U, then the Mountain 
Climbers' problem has a solution for f\ and f 2 , i-e. there exist continuous 
functions g x ,g 2 ■ [0, 1] -> [0, 1] such that ^(0) = g 2 (0) = 0, #i(l) = g 2 (l) = 1, 
and fi o 9l = f 2 o g 2 . 

Proof. If f 2 is also locally non-constant, then the result follows from Theorem 
12.11 Thus, suppose f 2 is constant on a collection of mutually disjoint intervals 
I a = [a Q ,6 Q ], a € J, where J is a finite or countable set. Let f 2 {I a ) = {c Q }. 
Since f\ e U, the set 

Aa = /f 1 (K}) (2.1) 

is finite. We define a locally non-constant function /3 as follows. On the com- 
plement of U Q / Q , we let fz = f2- To define f% on I a , choose d a > so that f\ 
has no local max or min values in the interval [c a — d a ,c a + d a ] except possibly 
c a itself. We define /3 on I a by setting: 

h{x)^c a ±— — -(x - a a )(x - b a ) . (2.2) 

(b a - a a ) 

Here the plus sign is chosen if A Q contains no minimums, and the minus sign is 
chose otherwise. Note that fs is a continuous locally non-constant function on 
[0,1]. 

Since f\ and f$ satisfy the conditions of Theorem l2.H we conclude that there 
are functions h, k : [0, 1] — > [0, 1] such that f\ o h = f% o k. Let 

k-\a ai b a )= |J (ug,«£) , (2.3) 
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where S{* is some index set (at most countable) and the intervals jf = (u^, v@ ), 
f3 £ S@, are pairwise disjoint. We show that h(u^) — h(v@). We have 

fx ° Kui) = h ° Kui) = c a = f 3 o k{vi) = h o h{vi) . (2.4) 

It follows that h(uP),h(vP) G fi\{c a }) = A Q . If ^ fc(v£), then there 

must exist to € ^« such that f\ o /i(to) is a maximum or minimum value for f\ 
and /i o/i(t ) 7^ c Q . By the definition of d a , it follows that |/i o h(to) — c a \ > d a . 
On the other hand, fc(to) G (a Q ,6 Q ), and so 

l/i o h(t ) - c a \ = |/ 3 o fc(t„) - c Q | < d Q . (2.5) 

This is a contradiction, and so h(u^) = h(v^). 
Next, we define g\ by setting: 



9x(t) 



h{t) t i u^jp , 

h{ui) = 3a G J, /3 G : i £ j£ , 

and let g2 = k. Then <?i and 32 are continuous functions, <?i(0) = #2(0) = 0, 
ffi(l) =52(1) = 1, and /1 opi = / 2 o g 2 . □ 



3 Partitioning functions and points 

In this section, we consider a special class of curves, namely the class C of curves 
7 : [0,1] -> [0,1] 2 with 7(0) = (0,0), 7(1) = (1,1), and tt 2 o 7 G U. Similar 
statements for more general curves will be proved in §3 by taking limits. 

Proposition 3.1. Suppose 7 G C. Then for each n G N, there exist continuous 
functions y,Xi : [0, 1] — > [0,1], i = 1, . . . , n, such that: 

i) (Xi(t), + y(f)) G 7, Vi = 1, . . . ,n, where Xo(t) = 0. 

11) Xi (0)=y(0) = , Vi = l,...,n. 

in) (x„(l),x„_ 1 (l) + y(l)) = (1,1). 

We call the set of functions Xi, i = 1, . . . , n+1, a set of partitioning functions 
for 7. 

Proof. Proof is by induction on n. For n = 1, one takes x\{t) = tt\ o 7(4) and 
y(f) = 7T2 o 7(t). Suppose there exist functions Ui, ■ ■ ■ ,u n , and v(t) that satisfy 
i-iii. Let to be the smallest £ for which u n (t) + v(t) = 1 (and so to > and 
possibly to = 1). We define two functions /1, f 2 by setting 

fx(t) = 7T 2 o 7 (t) , f 2 (t) = u n {t t) + v(t t) , t G [0, 1] . (3.1) 



Functions f\ , /2 satisfy all of the conditions of Theorem 12.21 It follows that 
there are continuous functions gi,g 2 such that fi°gi=f2° 92- Let's define: 

y(t) = v{t g 2 (t)) ; Xi(t) = u l (t Q g 2 {t)) ,Vi<n; x n+1 (t) = 7Ti o 7 o 5l (t) . (3.2) 

It is straightforward to check that conditions i-iii are satisfied by the above set 
of functions. □ 
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In the next Proposition, A = {(a, 6) G (0, l) 2 : a > b}. 

Proposition 3.2. Suppose 7 G C. Then for each neN there exists a sequence 
of points Ai, i < n + 1, on the curve so that 

n 2 {A i A i+ , 1 ) = ni(Ai-iAi) , i = 0, ...,n+l , (3.3) 

where A-\ = A n+ i — (1,1), Aq = (0,0), and A n+ 2 = (1,1). Moreover, if 
"f(t) £ A for all t G (0, 1), then the Ai 's can be chosen to be distinct. 

Proof. Recall from Proposition 13.11 that there are partitioning functions y, Xi, 
i = 1, . . . , 71, satisfying conditions i-iii. Define a continuous curve 77 : [0, 1] — > R 2 
by setting 

V (t) = (l-y(t),x n (t)+y(t)) . (3.4) 

We will show that 77 and 7 intersect. First, we show that j/(l) > 0. Otherwise, 
£„_i(l) = 1 and a little induction implies that Xi(\) — 1 for all i > 1. It would 
follow that (1,0) = (xi(l), y(l)) 6 7 which is a contradiction. 

Next, we note that 77(0) = (1,0) while 77(1) = (1 - 2/(1), 1 + y(l)). Since 
7Ti orj(t) 6 [0, 1], it follows that 77 and 7 intersect at a point j4 w +i = 77(^0) = (1 — 
y(to),x n (t ) +y(h)), where t G [0,1]. We then define A { = (xi(t ),Xi-i(t ) + 
y(to)) for i = 1, ... ,ri. It is then straightforward to check that the Ai's, i 
I .... . ;/ ■ 1 satisfy the relations (|3.3p . 

Next suppose that j(t) £ A for all t e (0, 1). Then, we have Ai £ (0, l) 2 for 
i ^ 0,n + 2. To see this, suppose^ = (xi(t ) 7 Xi_i(t ) + y(t )) = (0,0) for some 
i G {1, . . . , n}. Then y(to) = = Xi(to) for all i = 0, . . . , n. But then 77(^0) = 
(1,0) ^ 7 which is a contradiction. If A n+1 = rj(t ) = (0,0), then y(t ) = 1 and 
x n (to) = 0. But then A n = (x n (to),x n -x(t ) + y{t )) = (0,x n -x(t o ) + 1) e 7 
which is again a contradiction. Similar arguments show that Ai (1,1) for 
all % = 1, . . . , n + 1. Now, since 7 is contained in A for t G (0, 1), we have 
iT2(Ai) < iri(Ai) for all i ^ 0, n + 2. In particular, we have 

7Ti(A 2 ) - 7ri(Ai_i) = TTi(Ai) - 7r2(A 2 ) + j/(t ) , (3.5) 

which is positive for i = 1, . . . , n + 1. It follows that the sequence 7Ti(Aj), 
7 = 0, . . . , 71 + 2, is a strictly increasing sequence. In particular, the Aj's are all 
distinct. □ 

Proposition 13.21 implies Theorem 1 1.1[ if 7 G C and j(t) G A for all f G (0, 1). 
In fact, it states a stronger result, namely the sequences (|1.2[) and (|1.3p are 
the same up to a shift permutation. This conclusion motivates the following 
conjecture. 

Conjecture. Suppose 7 : [0, 1] — > [0, l] 2 is a continuous curve and that 7(0) = 
(0,0), 7(1) = (1, 1) and < 7T 2 o 7 (t) < m o j(t) < 1 for all t G (0, 1). Then 
for any ri G N and any cyclic permutation 9 of {0, 1, . . . , n}, there exist distinct 
points Ai, < i < n + 1, on 7 such that Aq = (0, 0), A n+1 — (1, 1), and 

txx(A~A^X) = ir 2 {A 0(l) A 0{l)+1 ) > , < i < n . (3.6) 
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4 Proof of Theorem 11.11 



In this section we generalize the conclusion of Proposition 13.21 to a larger class 
of curves. First, we remove the condition that 7r 2 o 7 £ U. 

Proposition 4.1. Let 7 : [0, 1] — > [0, l] 2 &e a continuous curve such that 7(0) = 
(0,0), 7(1) = (1, 1), and j(t) e A for all t € (0, 1). Then for each neN, there 
exists a sequence of distinct points Ai, i = 1, . . . , n + 1 smc/i £/iai relations (13 .3[) 

Proof. The proof is divided into several steps. 

5iep i. Given j(t) = (g(t),f(t)), we first construct a sequence of curves 
7fe : [0, 1] — > [0, l] 2 with 7r 2 o -f k such that 7fc — > 7 uniformly. For each fc, we 
define an increasing sequence I k = {Pi,k € [0, 1] : < i < Jk} as follows. Let 
Po.fe = 0. Suppose P^fc is defined for some i > 0. Choose Pi+i,fc > P,,* such 
that 1/(2*) < P <+ i jfc - Pi, k < 1/fc and f{P l+ i. k ) + f(Pj,k) for all j < i. This 
choice of Pi+i,fc is always possible except in the following two cases. 

Case i) Pj fc + 1/2* > 1. In this case, we simply set Pj+i,fe = 1 and J k = i + 

Case ii) / is constant on the interval V = (Pi,k + 1/2*, Pi,fe + 1/fc) and is 
equal to f(Pj,k) for some j < i. In this case, let [c,d] be the largest interval 
containing V on which / is constant. If d = 1, we again let Pj+i,fe = 1, and we 
are done. Otherwise, we choose Pi+\. k in the interval [d, d + l/k] fl [d, 1] so that 
/(P 1+ i,fc) ^ /(Pi,*) for all i < i. 

One continues this process until we obtain a collection I k = {Pi tk : < i < 
J k } with P Jfeife = 1. We define f k by setting: 

/*(*) = ( l - p f " fi 'p ) /(^.fc)+ 5 - ~ f(Pi+l,k) , t G [P a ,^+l,fe] ■ 

. (4 ' 1} 

In other words, the graph of f k is comprised of straight segments connecting the 
points (Pi. A:, /(Pj,fc)) consecutively for i = 0, . . . , Jk — 1 by straight segments. 
Finally, we let 7fc(t) = {g(t), fk(t))- Each 7fc belongs to U and 7^ — > 7 uniformly. 

^tep £ Next, we use Proposition 13.21 to obtain, for each fc > 1, a sequence 
Aik = Jk(tik), i = 0, . . . , n + 2, of points on 7fc satisfying the conditions (|3.3p . 
One can derive a subsequence of j k (denoted again by 7^) along which all of 
the sequences ti k are convergent. We define Ai — ]im~/k(tik) as fc — + 00. Since 
Ik — * 1 uniformly, we have Ai e 7. Moreover, the relations (|3.3[) still hold for 
this set of limit points. 

Step 3. Finally, we show that Ai ^ Aj for i ^ j. Recall from (\3.5\i that 

ni(Aik) ~ m(Ai-! fe ) > n 1 (A lk ) - Tr 2 {Ai k ) ■ (4.2) 
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By taking the limit as k — » oo, we obtain 



7Tl(Ai) - 7ri(Ai_i) > tti(^) - W 2 {Ai) . 



(4.3) 



This implies that the sequence 7ri(Aj) is a non-decreasing sequence. Moreover, 
if 7Ti(Aj) = 7ri(Ai_i), then 7ri(Ai) -7T 2 (Aj) = and so A 4 = (0,0) or A; = (1, 1). 
In other words, there exist numbers u, v such that Ai = (0, 0) for i < u, Aj = 
(1, 1) for i > v, and Aj's are distinct for u < i < v. We need to show that u = 
and u = n + 2. If u > 0, then = 7r 1 (A u _ 1 A ll ) = 7r 2 (AiA u+ i), which implies 
that 7r 2 (A u+1 ) = 0. Since j(t) £ A for < 7^ 0, 1, this implies that A u+1 = (0,0) 
which is a contradiction. Similarly, one shows that v = n + 2. And so the Aj's 
are all distinct. In fact the sequences 7Ti(A) and 7r 2 (A) are strictly increasing 
sequences. □ 

Corollary 4.2. Lei 7 : [0, 1] — > R 2 fee a continuous curve such i/iai 7(0) = (0,0), 
7(1) = (1, 1), 1 > 7Ti07(i) > Tt2°l{t) for allt £ (0, 1). Then the same conclusion 
as in Proposition \4-l\ holds. 

Proof. Note that if 7r 2 o 7 (i) > for t 6 (0,1), then the problem is reduced 
to the one considered in Proposition 14.11 Thus suppose 7r 2 o j(t) — for some 
t and choose T € (0, 1) such that 7r 2 o j(T) — and 7r 2 o 7(f) > for all 
t e (T, 1]. We define a sequence jk as follows. Let [ T and define a segment 
Cfe connecting (0, 0) to 7(1^). Let 7fc be the Ck joined with 7([Tfc, 1]). For each 
fc, by Proposition ^. li we find a sequence A,-&, i < n+2, satisfying the conditions 
(|3.3p for 7^. We derive a subsequence such that Afc — > Aj, where Ai £ [0, l] 2 . 

Next, we show that the points A,-, i = 0, . . . ,n + 2, are distinct and are on 7. 
An argument similar to the one given in the proof of Proposition ^, ll implies that 
the sequence 7Ti(Aj) is non-decreasing and there exist u, v such that Ai = (0, 0) 
for i < u, Ai = (1, 1) for i > v, and 7Ti(A) is strictly increasing for u < i < v. 
If v < n + 2, then by equations (|3. 3[) we have 7ri( J 4„_iA„) = ^(AyA^+i) = 0, 
which implies that iri(A v ^i) = 1. Since iri 07^) < 1 for all t £ (0,1), we 
conclude that A„_i = (1, 1) which is a contradiction. It follows that v = n + 2 
and in particular < 7Ti(A„ + iA„ +2 ) = 7r 2 (Ai), which implies that Ai ^ (0,0). 
Hence u > 0, and so iri(Ai) is increasing for < i < n + 2. This also implies 
that Ai £ 7 for all i, since Ai £ 7U [0, T) x {0} and, as we saw above, ni(Ai) > 
for all i > 0. This completes the proof of Corollary 14. 21 □ 

Now, we are ready to present the proof of Theorem ll.il 
Proof of Theorem 11.11 Let us define 



If T = 1 , then there exists a sequence Ai of points on 7 such that the sequences 
(|1.2[) and (|1.3[) are exactly the same (no rearrangement is needed in this case). 
Thus, suppose T < 1, and consider the curve: 



T = sup{i £ (0, 1) : TTi o 7(t) = vr 2 o 7 (t)} . 



(4.4) 



»?(*) 



7(f(i-r) + r)- 7 (r) 

|7(1)-7(T)| 



, t £ [0, 1] . 



(4.5) 
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The curve 77 : [0, 1] -> [0, l] 2 satisfies r?(0) = (0,0), = (1, 1), and m o 
77(f) ^ 7T2 o 77(f) for all f G (0, f). First assume that 7Ti o r)(t) > 7r 2 ° 
for all f G (0,1)- By Corollary 14.21 the conclusion of Theorem 11.11 holds for 
r\ and a sequence Sj G [0, 1], i = 1, . . . , n. By taking A = (0, 0) and = 
7(s,(l— T)+T) for i = 0, . . . , n, we obtain a sequence for which the sequences 
(jl.2p and (|1.3p are positive and are the same up to a rearrangement. 

Finally, if m o 7(f) < 772 o 77(f) for all t G (0, 1), then one considers the curve 

77(f) = (vr 2 o 77(f), 77(f)) (4.6) 

and apply the same argument above. □ 
The following is a direct conclusion of Theorem 11.11 

Corollary 4.3. Let f,g : [0,1] ->• [0,1] such that J* f(t)dt = Jq g(t)dt = 1. 
Moreover, suppose that < J a /(f)dt, J a g(f)cff < 1 for all a £ (0, 1). Then for 
any n > 1, f/iere exists a sequence ti G [0, 1], < i < n + 1, wrafft fo = and 
f„ + i = 1 so that the sequences 

^ 1+1 /(f)df > , i = 0,...,n, (4.7) 

a7ic? 

g(t)dt>0 , i = 0,...,n, (4.8) 

are f/ie same a/ter a rearrangement. 

It is worth mentioning that Theorem 1 1 . 1 1 fails if one does not impose the con- 
dition 7(f) e (0, l) 2 for f € (0, 1). For example let 7(f) = (2f, 0) for f e [0, 1/2] 
and 7(f) = (1, 2f - 1) for f e [1/2, 1]. Then the conclusion of Theorem Ol does 
not hold for any n G N. However, based on Theorem ll.il we have the following 
conjecture. 

Conjecture 2. Let 7 : [0, 1] — > R 2 be a continuous curve such that 7(0) = (0, 0) 
and 7(1) = (1, 1). Then for any n6N, there exists a sequence A,-, < i < n + 1, 
of distinct points on 7 such that Aq = (0, 0), A n+ i = (1, 1), and the sequences 

miAiAi+l) , i = Q,...,n, (4.9) 

and 

7r 2 (yl 4 A 4+1 ) , i = 0,...,n, (4.10) 
are the same after a rearrangement. 
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